THE DUFFIN-SCHAEFFER CONJECTURE 
WITH EXTRA DIVERGENCE 
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Abstract. Given a nonnegative function : N ^ M, let W{ip) denote the set of real 
numbers x such that \nx — a\ < ip(n) for infinitely many reduced rationals a/n (n > 0). 
A consequence of our main result is that W{ip) is of full Lebesgue measure if there exists 
an e > such that 

The Duffin-Schaeffer Conjecture is the corresponding statement with e = and represents 
a fundamental unsolved problem in metric number theory. Another consequence is that 
W{ip) is of full Hausdorff dimension if the above sum with e = diverges; i.e. the 
dimension analogue of the Duffin-Schaeffer Conjecture is true. 

Mathematics Subject Classification 2000: 11J83, 11K55, lfK60 



1. Introduction 

Throughout this note we will use the following standard notation from elementary num- 
ber theory: p denotes a prime number, fi{n) is the Mobius function, ip{n) is the Euler phi 
function, uj{n) denotes the number of distinct prime divisors of n, and r(n) is the number 
of positive integers which divide n. Also we use A to denote Lebesgue measure on M/Z 
and dimX to denote the Hausdorff dimension of a set X. 

Let : N ^ M be a nonnegative arithmetical function and for each positive integer n 
define £n ^ R/Z by 



Sn:= U 



a=l 
(a,n)=l 



a — ip{n) a + ilj{n) 



n n 



Denote the collection of points x G M/Z which fall in infinitely many of the sets £n by 
W{il)). In other words, 

W{%Ij) := limsup„^^^„ := fj^^i Un>m^n • 



AH: Research supported by EPSRC grant EP/F027028/1. 
AP: Research supported by the NSF. 

SV: Research supported by EPSRC grants EP/E061613/1 and EP/F027028/1. 

1 



2 



ALAN HAYNES, ANDREW POLLINGTON AND SANJU VELANI 



The famous Duffin-Schaeffer Conjecture |5] dates back to 1942 and is the assertion that 
X{W{iIj)) = 1 if 

2^^vin) = oo. (1) 

neN 

Equivalently, the hmsup set W{ijj) is of full Lebesgue measure if the sum of the measures 
of the sets £n diverges. Although various partial result^ have been established (see [8] for 
details and references) the full conjecture represents one of the most difficult and profound 
unsolved problems in metric number theory. Our goal here is to prove a weaker statement 
in which 'extra divergence' is assumed. To this end, define the function / : [0, oo) ^ M by 

{0 if X = 0, 

1 ifa;>l. 

It is easily seen that as x tends to zero from above, f{x) tends to zero faster than 
X (— loga;)"'^ but more slowly than x^^*^ for any e > 0. 

Theorem 1. Let ip be any nonnegative arithmetical function and let f he defined as above. 
Then \{W{^Ij)) = 1 z/ 

J2f('^)^(n) = oo. (2) 



neN 



Clearly, ([T]) is valid whenever ([2]) is satisfied. In light of the comment preceding Theorem 
[H we obtain the statement mentioned in the abstract as a special case. 

Corollary 1. Let ip he any nonnegative arithmetical function. Then \{W{ip)) = 1 if there 
exists an e > such that 

5:(M)"V(„)^oo. (3) 

neN ^ ^ 

As pointed out to us by Glyn Harman, Corollary [1] is equivalent to Theorem 3.7(iii) in 
his book [8]. We will say a little more about the connection to Harman's work in [|3l 
The following Hausdorff dimension statement is a consequence of Corollary [T] and the 
recent Mass Transference Principle [2] - see §3 for the corresponding Hausdorff measure 
consequence of Theorem [H 

Theorem 2. Let ip he any nonnegative arithmetical function. Then dim{W{il!)) = I if 

J2 (^iM^'~\^n) = oo Ve>0. (4) 



neN 



""^A partial result of particular importance is Khintchine's theorem from 1924. This fundamental theorem 
implies the Duffin-Schaeffer Conjecture under the assumption that is monotonic. This is hardly surprising 
since the conjecture is a direct result of attempting to remove monotonicity from Khintchine's theorem. 
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It is easily verified that Theorem [2] imphes the following result - see §4.21 for the details. 
Corollary 2. Let ip be any nonnegative arithmetical function. Then 

dim(iy(^/')) = 1 if y^-^(r7.) = oo . 

neN 

This result has previously been established by R. C. Baker and G. Harman - see Theorem 
10.7 in |8]. Our approach is very different to theirs and enables us to prove the stronger 
statement given by Theorem [2] and more importantly pursue a natural line of questioning 
that 'converges' to the Duffin-Schaeffer Conjecture - see ^ To compare the above di- 
mension statements consider the function iprin) := n~^{logn)~'^ where r > 1 is arbitrary. 
Regarding Theorem [2l it is readily verified that (jlj) is satisfied and so dim (VT (■?/',-)) = 1. 
On the other hand, Yl'^rin) < oo and so Corollary [2] is not applicable. 

The following result is a direct consequence of Corollary [2] and the fact that 

^ if{n) = oo =^ '?/'(n) = oo . 

neN ^ neN 

Corollary 3. Let ip be any nonnegative arithmetical function. Then 
dim{W{^)) = l if ^^(^(n) = oo. 

neN ^ 

The corollary can naturally be interpreted as the dimension analogue of the Duffin-Schaeffer 
Conjecture. 



2. Preliminaries for Theorem \T\ 

A well known result due to Gallagher states that XiW^ip)) = or 1 - see [S], Theorem 
2.7]. Furthermore by the Borel-Cantelli Lemma from probability theory X{W{ip)) = 
whenever the sum on the left of ([T]) is finite. If the sets in the collection {£^n}neN were 
pairwise independent then the divergence part of the same lemma would guarantee that 
X(W{ip)) = 1 whenever ([1]) is satisfied. However this turns out not to be the case and it 
appears that the best estimate of pairwise intersection is essentially the following result - 
see [Si Lemma 2.8] and [9]. 

Lemma 1. Suppose if) is a nonnegative arithmetical function and for distinct m,n let 
d := (m, n) and 

. , , f ipim) %l)in) \ 

A[m, n) := max < , > . 

I m n ) 

Then there exists a universal constant ci with the property that 



(5) 
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where 



P{m,n):= (l - 



p\mn/d? 
p>m,nA{m,n) / d 

The presence of the P{m, n) term cannot be ignored, as it follows from one of Merten's 
theorems that 



JJ^ ^1 - > log log n 



p\n 

for infinitely many n. However it is not difficult to show that there exists a universal 
constant C2 with the property that 

n (i-^V'sc. 



p> v^Iogn 



P 



for all n, so the only time when the P{m, n) term can become large is when 

■mnA(m, n) 



< a/ log mn. (6) 



d 

It is also important to note that for m 7^ n if Sm intersects Sn then we must have that 

a b 



m n 



^ i^jm) ^ ^(n) 



m n 



for some integers a and h with (a,m) = (&, n) = 1. Multiplying both sides of this equation 
by mn reveals that 

A(£^m n = unless d < ip{m)n + ip{n)m. (7) 

It stands to reason that conditions ([6]) and ([7]) cannot be satisfied for a large proportion of 
pairs of integers m and n. So although it is possible for two sets Sm and £n to have some 
dependence we wish to show that this cannot happen on average at the same time that 
([2]) is satisfied. The following well known tool from probability theory will then suffice to 
finish the proof - see P, Lemma 2.3]. 

Lemma 2. Assume that (QP is satisfied. Then 

N X"^ / N ^ ~^ 



X{W{^)) > limsup ^(^") 5Z ^ ^" 



vn=l / \m,n=l 



Finally, we recall the following well known fact: 

liminf — - — - — = e""^ where 7 is Euler's constant. (8) 

n^oo n 

With all of these observations as a foundation we are ready to prove Theorem [1] 
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3. Proof of Theorem [T] 

Let ip he a nonnegative arithmetical function with support 5 C N. By appeahng to the 
Erdos-Vaaler Theorem [TO] and to [9| Theorem 2] we will assume without loss of generality 
throughout the proof that 1/n < ip{n) < 1/2 for all n E S. 

Our proof is divided into two main steps. In the first step we work with functions ip 
which are essentially constant or zero on long intervals of the form [2^^, 2'^^^^). This allows 
us to take full advantage of the inequalities ([6]) and ([7]) stated in the preliminaries. In the 
second step we show that we can deal with general functions ip by throwing away some 
of the support and thereby reducing the problem back to the 'constant' case. The extra 
divergence condition ([2]) plays a crucial role in both steps. 

Step 1. For each nonnegative integer k let 

^IJk = min {tP{n) : n G [2^ 2^=+^) n S] . 
To begin we will prove the theorem under the extra hypothesis that 

max|7/;(n) : n G 2=^'", 2=^""^') n < 2 min {^/^^ : 3^ < £ < 3^+^} , (9) 

for all G N U {0}. Then it is easy to see that we have 

^_ ^ V- HnMn) >^ ^,■|{r^Ggn[2^2^+^)}| 

2. K£n)-}_^ 2. — - — iogiog(2^) • 

Similarly hypothesis ([2]) guarantees that 

f:2V(|)■|{nG^^[2^2'=+^)}| = oo. (11) 



fe=0 

This clearly ensures that 



|{r^GS^[2^2'=+^)}|> (fc^2V(^)) ' 



(12) 



for infinitely many k. Furthermore we may throw out all dyadic blocks for which f|T2|) 
does not hold without affecting the divergence of ([2]). So without loss of generality we 
will now assume that S has been chosen so that for every k either (fT2l) holds or else 

I5n [2^2'=+l)l = 0. 

Next notice that the sum 



„2K+j + l 
OO 2'^ 



E E /(^)-(") 
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must diverge for j = or 1. As it will make no difference to the proof, we assume that it 
diverges for j = and that 

for all K. 

Now choose integers < k < i < 3k ior which Sk = Sn [2^ 2^=+^) and = [2\ 2^+^) 
are both nonempty. For simplicity here and throughout the proof we write x = 2'' and 
y = 2^. li m E Sk and n E Se then 

2x - ^ ' ' - X ' 
so in order for equations ([6]) and ([7]) to be satisfied we would have to have that 

777=^ <d< 2#fc. (13) 
2vlog Axy 

We will estabhsh an upper bound for the number of pairs of integers m E Sk and n E Sg 
which satisfy f fT3|) . First of all we note that 

co'(n) loglogn 
lim sup = 1. 

n-»oo log n 

Thus if we suppose that < ei < 1 / log 2 — 1 is some fixed constant then we may assume 
that Xo G M is chosen large enough so that for all integers n > xq we have 

f \ ^ (1 + ei)logn 

^(n) < — — . 

log log n 

From this it follows that we can find an e2 > such that 

/ N /(l ~ ^2) logn\ ,^ 

T{n) < exp ^- — / , (14) 



log log n 

and such that the implied constant is universal. Now suppose that m E Sk and that c? is a 
divisor of m which satisfies f[T^ . Then there at most 

choices for n E Se which are divisible by d. Since exp{(l — €2) logx/ log log x} grows faster 
as X — 00 than any power of log x we have that 

\{m ESk,nESe: m holds}| « l^.l^'^exp /"iLzM]^ 

\ log log X 

Now since ipi>l/2y we use (fT2!) to deduce that 

:i/2-e2/4)(log^/.,-logy) 



(15) 



Si\ > yilJi ■ exp 

1 /(l-e2/2)logy\ 
>^fc exp T— T— ■ (16) 



log(logy - \ogil)i 
:2/2)lo 
log logy 



Note that the fc^ term which appeared in f|T2l) has been absorbed by the extra exponent of 
62/4 here. Inequahties ffT^ and ffTBl) show that 

\Sk\\SA 



|{m G 5fc,nG 5, : (m holds} I < , 

(log log?/) 2 

With a view to applying Lemma [2] we have for each nonnegative integer K that 

( , „ \ 



(17) 



« E 



meSk 



J 



where Yl" denotes the sum over pairs m and n which satisfy f|T3l) and denotes the sum 
over pairs which do not. Also in the summand of we have used the fact that 

(f{m)ip{n)P{m,n) ^ ^ 
nm ~ 

By using (fTOll and (fTTll we find that 
// 

4'{m)tp{n) <^ ■ |{m G S"/;, n G S"^ : (fT3!) holds} | 



(log log x) (log logy) 



« A(^™)] ($^A(^„)). 



Substituting back into (ITS!) this shows that 

J] A(^„nf„) < I ^ A(f„; 

Finally if K + 1 < L then 



A(m, n) > (mn) ^^'^ whenever m G 



32K+1 



and n G 



In this case the Lemma on page 196 of |9j ensures that X{Sm n£^„) ^ X{£rn) ^i^n) ■ Putting 
this together with our results we have for K & N that 

2 



J2 K^^nSn) < Yl ^(^") 



i<23^ 
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and one application of Lemma [21 together with Gallagher's zero-one law, finishes the proof 
for ip which satisfy 

Step 2. Let us suppose that if) is any nonnegative arithmetical function for which ([2]) 
holds. We will use to define a new function N M as follows. For each K G NU {0}, 
as n runs through the set 5* fl [2^^^^, 2^^^^^) the range of values taken by il){n) falls in the 
interval [2-^^''^\l/2). Thus we may choose an integer k = k{K) G {1, . . . , S^^"*"^ — 1} so 
that 



i/'We[2-('=+i),2-'=) 



» E f(^^)p^. (19) 
^ n J iogn 



232^<n<232^+l 

Then we set 

'ipin) line p^'"", 23'''+') and ipin) G p-^^W+i), 2"^^) for some G N, 
otherwise. 



It is obvious that W^ip') C iy('?/'). Furthermore, by the ideas used to prove f|T6l) . it follows 
from (ED and ([THD that 



^lj'{n)ip{n) _ ({1/2 - 62/8) log(V''(n)/n) 

neN 



E 



n \ \og\og{n / ip' [n]) 

V''(n)^0 



5 \ — / / XX = 00 



where €2 is the same as in f[T^ . Since satisfies (12]) we can follow almost the exact same 
argument from the first half of the proof to conclude that \{W{ip')) = X{W{il!)) = 1. The 
only difference is that equation (fT2!) will have to be replaced by 



\{n G Sn [2^2'=+^)}| > ( e^Jk-exp 



(1/2 - 62/8) log(^fc/x) 
log \og{x/tpk) 



However this has no effect on the passage to (fT6l) and thus the rest of the proof remains 
unchanged. 

□ 



Remark. In the introduction we mentioned that our Corollary [T] is equivalent to Theorem 
3.7(iii) in [H]. In fact, the method used to prove Theorem 3.7(iii) could be used to prove 
a result which is only slightly weaker than our Theorem [H Indeed, that this is possible 
is explicitly mentioned by Harman in in which Theorem 3.7 is first established. How- 
ever, with our 'direct' approach, not only do we get a slightly stronger result but there is 
the added advantage that the known limitations in Harman's approach - specifically, see 
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Theorem 3.2 in [8] and the comments which succeed it - are no longer necessarily applica- 
ble. In other words, our approach can in principle lead to the seriously stronger and more 
desirable statements outlined in ^ For example, a sharper upper bound for the quantity 

\{m e Sk,n e Se : holds}] 

would lead to stronger results. The point being highlighted here is that in our estimate 
(fT5|) . we do not even make use of the upper bound imposed on d in (fT3|) . 

4. The Mass Transference Principle 

We now turn our attention to establishing Theorem [21 The proof is essentially a nifty 
application of the Mass Transference Principle introduced in [2] . In a nutshell, the principle 
allows us to transfer Lebesgue measure statements for limsup sets to Hausdorff measure 
statements. The following version of the Mass Transference Principle has been simplified 
and adapted for the particular application we have in mind. In order to keep the paper 
self-contained and to introduce useful and necessary notation, it is convenient to start by 
defining Hausdorff measures H^. 

A dimension function h : —>■ M"*" is an increasing, continuous function such that 
h{r) as r — > . Suppose F is a non-empty subset of M. For p > 0, a countable 
collection {Bi} of balls in M with radii Vi < p for each i such that C IJ • -Bj is called a 
p-cover for F. Define 

:= inf J]Mr,), 

i 

where the infimum is over all p-covers of F. The Hausdorff h-measure of F denoted by 
n^{F) is defined as 

n\F) := Mmy^iF). 

In the case that h{r) = (s > 0), the measure T-C" is the more common s -dimensional 
Hausdorff measure W . Moreover, the measure IH} is precisely Lebesgue measure A. The 
following easy property 

n'{F) < oo =^ W\F) = if s' > s 

implies that there is a unique real point s at which the Hausdorff s-measure drops from 
infinity to zero (unless the set F is finite so that 7i'^{F) is never infinite). This point is 
called the Hausdorff dimension of F and is formally defined as 

dimF ■=M{s -.WiF) =0} = sup {s : H' (F) = oo} . 

Further details regarding Hausdorff measure and dimension can be found in [6]. We are 
now in the position to state the Mass Transference Principle. 

Given a dimension function h, define the following transformation on balls in M: 

B = B{x, r) ^-> B^ := B{x, h{r)) . 
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When h{x) = for some s > we also adopt the notation B'^ for . Clearly B^ = B. 
Recall that Ti.^ is comparable to the one-dimensional Lebesgue measure A. Given a sequence 
of balls Bi, i = 1, 2, 3, . . ., as usual its limsup set is 

limsupi^^ Bi := f]JL^ [Ji>jBi ■ 

For such hmsup sets, the following statement is the key to obtaining Hausdorff measure 
statements from Lebesgue statements. 

Theorem 3 (Mass Transference Principle). Let be a sequence of balls in M with 

radii ri ^ as i ^ oo. Let h be a dimension function such that x~^h{x) is monotonic. 
For any finite ball B in R, if 

V} {B n lim sup B^ ) = (B) 

then 

n'' [B n hm sup B] ) = n^{B) . 

i— >CXD 

For further details and various generalizations of Theorem [3] see [21 [3l H]. 

4.1. Proof of Theorem [2] . Given e > 0, consider the function \E'e defined by 

fipin)Y , 1-e 
where s := . 



oo . 



n \ n 

Then, in view of the divergent sum condition (jlj) we have that 

neN ^ ^ nGN ^ ^ 

By Corollary [H it follows that 

n\W{-^,)) = n\l) where / := [0,1). 

The set W{^^) is clearly a limsup set of balls centred at reduced rationals a/n with radii 
\l/e(n)/n — >^ as n — >^ oo. On applying the Mass Transference Principle with /(r) = r'', we 
immediately deduce that 

W{W{i))) = = oo. (20) 

The last equality is valid since s < 1 . It follows from the definition of Hausdorff dimension 
that 

dim(Ty(V')) > s . 

However, e > can be made arbitrarily small and so it follows that dim{W [ip)) > 1. The 
complementary upper bound is a trivial consequence of the fact that W{ip) C M. 

□ 
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4.2. Proof of Corollary [2] . We are given that ^ tp{n) diverges. Without loss of gener- 
ality, we can assume that 

ip{n) < 1 W neN. (21) 

Otherwise, we define the function ip* given by ip*{n) := mm{l, ilj{n)}. Clearly 
diverges and since W{ip*) C W{iIj) the statement follows on showing that dim{W (tp*)) = 1. 

For any e > 0, notice that 



•nam ^ / «cM 



neN ^ ^ neN 

neN 

Thus the divergent sum hypothesis of Theorem [2] is satisfied and the statement of the 
corollary follows. 

□ 



5. Concluding comments 

A consequence of the Mass Transference Principle is that the Duffin-Schaeffer Conjecture 
(a Lebesgue measure statement) implies the Generalised Duffin-Schaeffer Conjecture (a 
Hausdorff measure statement) - see [2j for the details. In particular, the Duffin-Schaeffer 
Conjecture implies the following weakening of the generalised conjecture. 

Conjecture 1. Let h he a dimension function such that r~^h{r) is monotonic and suppose 
that r~^h[r) ^ oo as r ^ 0. Then 

n''{W{il))) = oo if ^^^(n) = oo. 

neN ^ 

The case when Ti^ is Lebesgue measure (i.e. when h{r) = r) is naturally excluded since 
TC^{W{ip)) < TC^dO, 1)) = 1 and the statement is clearly false. Of course, in the Lebesgue 
case the appropriate statement is the Duffin-Schaeffer Conjecture. 

The motivation behind Conjecture [1] is to investigate the Duffin-Schaeffer Conjecture 
for measures 'arbitrarily' close to Lebesgue measure. Thus, the divergent sum condition 
remains unchanged but the condition on h means that the measure Ti'^ gives 'extra weight' 
to sets compared to Lebesgue measure. Heuristically, a ball of radius r is given weight h{r) 
rather than just r. Thus, Conjecture [1] should in principal be easier to establish than the 
Duffin-Schaeffer Conjecture. Indeed, for any e > 0, it is easily seen that Corollary [3] verifies 
Conjecture [T] for the dimension function h{r) = r^~^. Moreover, let / be as in Theorem [T] 
and h be any dimension function such that r~^h{r) is monotonic and 

E/(K^)).(")-- 

neN 
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Then Theorem [T] together with the Mass Transference Principle implies that T-C^{W{iIj)) = 
7i^([0, 1)). In particular, this verifies Conjectured] for the dimension function 

fl(^T^ != T l + log log 1/ r 

Note that this dimension function tends to zero as r tends to zero more slowly than r but 
more quickly than r^^^ for any e > 0. Thus, the next 'significant' and natural step towards 
the conjecture would be to consider the following problem. 

Problem 1. Verify ConjectureU\for the dimension function h{r) := rlog^. 

Related to Conjectured] is the following weakening of the Duffin-Schaeffer Conjecture in 
which the measure A remains unchanged but 'extra divergence' is assumed. 

Conjecture 2. Let g be an increasing function such that r~^f{r) —>■ as r — >■ 0. Then 
\{Wm = oc if ^/(^M)y,(n) = oo. 

In view of the condition imposed on g the above divergence condition implies ([T|). Thus, 
Conjecture [2] should in principal be easier to establish than the Duffin-Schaeffer Conjecture. 
Indeed, Corollary d] verifies the conjecture for the functions /(r) = r^"^*^ where e > is 
arbitrary. Moreover, Theorem d] verifies Conjecture [2] for a function / that tends to zero 
as r tends to zero faster than r (— logr)"*^ but more slowly than r^^'^ for any e > 0. For 
this reason we propose that the following problem represents the next natural step towards 
Conjecture [2] 

Problem 2. Verify Conjecture IB for the function f{r) := r (log^) . 

On modifying the argument used to deduce Theorem [2] from Theorem d] in §4.11 it is easily 
verified that Problem [2] implies Problem dl Moreover, and just as easily, we see that the 
Mass Transference Principle enables us to deduce Conjectured]from Conjecture [2] whenever 
fh{r) ^ r for all r sufficiently small. 

The overall hope is that investigating the weaker conjectures will yield valuable new 
insights into the Duffin-Schaeffer Conjecture - a fundamental unsolved problems in metric 
number theory. 
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